48 . V – cycle Multigrid Convergence for Cell Centered Finite Difference Method , 3 - D case
نویسندگان
چکیده
منابع مشابه
The analysis of multigrid algorithms for cell centered finite difference methods
In this paper, we examine multigrid algorithms for cell centered nite diierence approximations of second order elliptic boundary value problems. The cell centered application gives rise to one of the simplest non-variational multigrid algorithms. We shall provide an analysis which guarantees that the W-cycle and variable V-cycle multigrid algorithms converge with a rate of iterative convergence...
متن کاملMultigrid Algorithm for the Cell-Centered Finite Difference Method II: Discontinuous Coefficient Case
We consider a multigrid algorithm for the cell centered finite difference scheme with a prolongation operator depending on the diffusion coefficient. This prolongation operator is designed mainly for solving diffusion equations with strong varying or discontinuous coefficient and it reduces to the usual bilinear interpolation for Laplace equation. For simple interface problem, we show that the ...
متن کاملMultigrid algorithms for a vertex-centered covolume method for elliptic problems
We analyze V –cycle multigrid algorithms for a class of perturbed problems whose perturbation in the bilinear form preserves the convergence properties of themultigrid algorithm of the original problem.As an application, we study the convergence of multigrid algorithms for a covolumemethod or a vertex–centered finite volume element method for variable coefficient elliptic problems on polygonal ...
متن کاملComparison of V-cycle Multigrid Method for Cell-centered Finite Difference on Triangular Meshes
We consider a multigrid algorithm (MG) for the cell centered finite difference scheme (CCFD) on general triangular meshes using a new prolongation operator. This prolongation is designed to solve the diffusion equation with strongly discontinuous coefficient as well as with smooth one. We compare our new prolongation with the natural injection and the weighted operator in Kwak, Kwon, and Lee (A...
متن کاملConvergence of nonconforming V-cycle and F-cycle multigrid algorithms for second order elliptic boundary value problems
The convergence of V -cycle and F -cycle multigrid algorithms with a sufficiently large number of smoothing steps is established for nonconforming finite element methods for second order elliptic boundary value problems.
متن کامل